On minimum possible volumes of strong Steiner trades

نویسندگان

  • Nicholas Hamilton
  • Abdollah Khodkar
چکیده

In this note we investigate the minimum possible volumes for strong Steiner trades (SST). We prove that a (v, q + 1,2) SST must have at least q2 blocks if q is even and q2 + q blocks if q is odd. We construct a (v, q+ 1, 2) SST of volume q2 for every q a power of two, and a (v, q+ 1, 2) SST of volume q2 + q, for every q such that q + 1 is a power of two. A construction of (q2 + q + 1, q + 1,2) SSTs of volume q2 + q + 1 is also given for every prime power q. Combinations of these constructions are then used to construct further SSTs. We also show that when the bound for q even is achieved the elements of the trade are the duals of affine planes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the possible volume of $mu$-$(v,k,t)$ trades

‎A $mu$-way $(v,k,t)$ $trade$ of volume $m$ consists of $mu$‎ ‎disjoint collections $T_1$‎, ‎$T_2‎, ‎dots T_{mu}$‎, ‎each of $m$‎ ‎blocks‎, ‎such that for every $t$-subset of $v$-set $V$ the number of‎ ‎blocks containing this t-subset is the same in each $T_i (1leq‎ ‎i leq mu)$‎. ‎In other words any pair of collections ${T_i,T_j}$‎, ‎$1leq i< j leq mu‎$ is a $(v,k,t)$ trade of volume $m$. In th...

متن کامل

On the spectrum of simple (v, 3, 2) trades

In this paper, we determine the spectrum (the set of all possible volumes) of simple (v, 3, 2) trades for any fixed foundation size v 6≡ 5 (mod 6). Index Words: trades, spectrum, Steiner triple systems, large sets of Steiner triple systems MR Subject Classification: 05B07, 05B05

متن کامل

On 2-(v, 3) trades of minimum volume

In this paper, Steiner and non-Steiner 2-(v, 3) trades of minimum volume are considered. It is shown that these trades are composed of a union of some Pasch configurations and possibly some 2-(v, 3) trades with 6 ≤ v ≤ 10. We determine the number of non-isomorphic Steiner 2-(v, 3) trades of minimum volume. As for non-Steiner trades the same thing is done for all vs, except for v ≡ 5 (mod 6).

متن کامل

On the non-existence of Steiner (v, k, 2) trades with certain volumes

In this note, we prove that there does not exist a Steiner (v, k, 2) trade of volume m, where m is odd, 2k + 3 ~ m ~ 3k 4, and k ~ 7. This completes the spectrum problem for Steiner (v, k, 2) trades.

متن کامل

Steiner Trades That Give Rise to Completely Decomposable Latin Interchanges

In this paper we focus on the representation of Steiner trades of volume less than or equal to nine and identify those for which the associated partial latin square can be decomposed into six disjoint latin interchanges. 1 Background information In any combinatorial configuration it is possible to identify a subset which uniquely determines the structure of the configuration and in some cases i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 20  شماره 

صفحات  -

تاریخ انتشار 1999